<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "https://www.w3.org/TR/html4/loose.dtd">
<html lang="zh-CN"><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta http-equiv="Content-Language" content="zh-CN"><link href="stylesheet.css" media="all" rel="stylesheet" type="text/css">
<title>索引访问方法接口定义</title>
<script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?d286c55b63a3c54a1e43d10d4c203e75"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script>
</head><body class="CHAPTER">
<div>
<table summary="Header navigation table" width="100%" border="0" cellpadding="0" cellspacing="0">
<tr><th colspan="5" align="center" valign="bottom">PostgreSQL 8.2.3 中文文档</th></tr>
<tr><td width="10%" align="left" valign="top"><a href="geqo-biblio.html" accesskey="P">后退</a></td><td width="10%" align="left" valign="top"><a href="geqo.html">快退</a></td><td width="60%" align="center" valign="bottom"></td><td width="10%" align="right" valign="top"><a href="gist.html">快进</a></td><td width="10%" align="right" valign="top"><a href="index-catalog.html" accesskey="N">前进</a></td></tr>
</table>
<hr align="LEFT" width="100%"></div>
<div class="CHAPTER"><h1><a name="INDEXAM"></a>章49. 索引访问方法接口定义</h1>
<div>
<dl>
<dt><b>目录</b></dt>
<dt>49.1. <a href="index-catalog.html">索引的系统表记录</a></dt>
<dt>49.2. <a href="index-functions.html">索引访问方法函数</a></dt>
<dt>49.3. <a href="index-scanning.html">索引扫描</a></dt>
<dt>49.4. <a href="index-locking.html">索引锁的考量</a></dt>
<dt>49.5. <a href="index-unique-checks.html">索引唯一性检查</a></dt>
<dt>49.6. <a href="index-cost-estimation.html">索引开销估计函数</a></dt>
</dl>
</div>
<p>本章定义 PostgreSQL 核心系统和<i class="FIRSTTERM">索引访问方法</i>之间的接口，后者管理独立的索引类型。除了在这里声明的东西之外，核心系统对索引一无所知，因此可以通过书写累加上来的代码，开发一种完全新的索引类型。</p>
<p>PostgreSQL 里的所有索引技术上都叫做<i class="FIRSTTERM">从属索引</i>，也就是说，索引在物理上是与它描述的表文件分离的。每个索引是以其自己的物理<i class="FIRSTTERM">关系</i>的方式存储的，因此它们也在 <tt class="STRUCTNAME">pg_class</tt> 表里面有记录描述。一个索引的内容是完全在其索引访问方法的控制之下的。实际上，所有索引访问方法都把索引分裂成标准大小的页面，这样他们就可以使用普通的存储管理器和缓冲区管理器来访问索引的内容了。所有现有的索引访问方法更是使用<a href="storage-page-layout.html">节52.3</a>里面描述的标准的页面布局，并且索引行头都使用同样的格式；但是这些东西都不是强制访问方法执行的。也就是说必要的话你可以不用这些标准格式。</p>
<p>索引实际上是一些数据的键值与<i class="FIRSTTERM">行标识符</i>(TID)之间的映射，这些行标识符是索引的父表中的行版本(行)的标识。一个 TID 由一个块号和一个改块内的项编号组成(参阅<a href="storage-page-layout.html">节52.3</a>)。这些就是从该表中抓取某个特定行版本的足够的信息。索引并不直接知道在 MVCC 下，同一个逻辑行可能有多个现存的版本；对于索引而言，每个行都是一个独立的对象，都需要自己的索引条目。因此，对一行的更新总是为该行创建全新的索引条目，即使键值没有改变也如此。已经废弃的行的索引条目是在废弃行自己被回收的时候回收(通过清理)。</p>
</div>
<div>
<hr align="LEFT" width="100%">
<table summary="Footer navigation table" width="100%" border="0" cellpadding="0" cellspacing="0">
<tr><td width="33%" align="left" valign="top"><a href="geqo-biblio.html" accesskey="P">后退</a></td><td width="34%" align="center" valign="top"><a href="index.html" accesskey="H">首页</a></td><td width="33%" align="right" valign="top"><a href="index-catalog.html" accesskey="N">前进</a></td></tr>
<tr><td width="33%" align="left" valign="top">进一步阅读</td><td width="34%" align="center" valign="top"><a href="internals.html" accesskey="U">上一级</a></td><td width="33%" align="right" valign="top">索引的系统表记录</td></tr>
</table>
</div>
</body></html>